Algorithmique - NSI

Recherche dichotomique

Exercice 1 : Recherche dichotomique, déterminer le nombre d'itérations

On considère la liste triée [14, 23, 39, 49, 53, 59, 86, 96].
Combien d'itérations vont être nécessaires pour trouver la valeur 59 dans cette liste en utilisant une recherche dichotomique ?

Exercice 2 : Recherche dichotomique, compléter les étapes

On considère la liste triée [20, 23, 29, 38, 58, 62, 72, 88, 90, 91, 96].

On recherche par dichotomie la valeur 29 dans cette liste.
Compléter les étapes de cette recherche :

Pour la première itération, on recherche sur les éléments de rang à .

Pour la deuxième itération, on recherche sur les éléments de rang à .

Exercice 3 : Recherche dichotomique, déterminer le nombre d'itérations

On considère la liste triée [4, 34, 41, 42, 44, 83, 85, 90].
Combien d'itérations vont être nécessaires pour trouver la valeur 44 dans cette liste en utilisant une recherche dichotomique ?

Exercice 4 : Recherche dichotomique, compléter les étapes

On considère la liste triée [7, 11, 20, 35, 50, 63, 69, 74, 83].

On recherche par dichotomie la valeur 11 dans cette liste.
Compléter les étapes de cette recherche :

Pour la première itération, on recherche sur les éléments de rang à .

Pour la deuxième itération, on recherche sur les éléments de rang à .

Exercice 5 : Recherche dichotomique, déterminer le nombre d'itérations

On considère la liste triée [11, 33, 42, 48, 51, 53, 54, 66, 94].
Combien d'itérations vont être nécessaires pour trouver la valeur 33 dans cette liste en utilisant une recherche dichotomique ?

Revenir au choix du niveau